A Projected Algebraic Multigrid Method for Linear Complementarity Problems

نویسندگان

  • Jari Toivanen
  • Cornelis W. Oosterlee
چکیده

We present an algebraic version of an iterative multigrid method for obstacle problems, called projected algebraic multigrid (PAMG) here. We show that classical algebraic multigrid algorithms can easily be extended to deal with this kind of problem. This paves the way for efficient multigrid solution of obstacle problems with partial differential equations arising, for example, in financial engineering.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Efficient Numerical Methods for Pricing American Options Under Stochastic Volatility

Five numerical methods for pricing American put options under Heston’s stochastic volatility model are described and compared. The option prices are obtained as the solution of a two-dimensional parabolic partial differential inequality. A finite difference discretization on nonuniform grids leading to linear complementarity problems with M -matrices is proposed. The projected SOR, a projected ...

متن کامل

Iterative Methods for Pricing American Options under the Bates Model

We consider the numerical pricing of American options under the Bates model which adds log-normally distributed jumps for the asset value to the Heston stochastic volatility model. A linear complementarity problem (LCP) is formulated where partial derivatives are discretized using finite differences and the integral resulting from the jumps is evaluated using simple quadrature. A rapidly conver...

متن کامل

On Multigrid for Linear Complementarity Problems with Application to American-style Options

We discuss a nonlinear multigrid method for a linear complementarity problem. The convergence is improved by a recombination of iterants. The problem under consideration deals with option pricing from mathematical finance. Linear complementarity problems arise from so-called American-style options. A 2D convectiondiffusion type operator is discretized with the help of second order upwind discre...

متن کامل

A note on algebraic multigrid methods for the discrete weighted Laplacian

In recent contributions, algebraic multigrid methods have been designed and studied from the viewpoint of the spectral complementarity. In this note we focus our efforts on specific applications and, more precisely, on large linear systems arising from the approximation of weighted Laplacian with various boundary conditions. We adapt the multigrid idea to this specific setting and we present an...

متن کامل

Algebraic multigrid methods for constrained linear systems with applications to contact problems in solid mechanics

This article develops a general framework for applying algebraic multigrid techniques to constrained systems of linear algebraic equations that arise in applications with discretized PDEs. We discuss constraint coarsening strategies for constructing multigrid coarse grid spaces and several classes of multigrid smoothers for these systems. The potential of these techniques is investigated with t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011